0,1,2,3,4,7,8,9,12,13,15,16,18,22,28,33,37,42,46,50,57,61,65,70,73,80,84,88,93,99,110,119,127,135,149,153,158,164,170,175,181,195,199,223,243,251,258,261,262,264,266,268,269,271,272,274,276,277,278,279,279,280,280,280,280,279,279,279,280,281,283,285,286,288,290,291,292,295,296,297,297,298,298,299,299,299,300,293,289,283,278,276,275,273,267,258,256,254,253,252,250,249,248,247,246,245,244,242,240,239,237,236,235,234,232,230,227,225,222,220,218,216,216,216,215,214,213,212,211,207,201,197,195,193,192,190,188,185,182,181,180,179,178,177,174,173,172,171,170,168,167,166,166,162,162,161,160,159,158,157,155,153,153,151,148,147,145,144,143,139,137,135,133,118,115,112,108,106,105,102,99,96,92,90,88,84,78,74,68,64,59,56,52,50,45,43,39,36,33,32,31,29,26,23,18,15,11,7,6,5,4,0,-1,0;1356,1356,1356,1356,1356,1356,1356,1357,1356,1355,1355,1354,1354,1353,1352,1350,1349,1348,1347,1346,1343,1342,1341,1340,1339,1338,1338,1337,1336,1334,1330,1328,1325,1322,1318,1317,1316,1315,1313,1312,1312,1313,1313,1312,1307,1302,1299,1297,1294,1291,1285,1281,1278,1275,1271,1266,1262,1255,1253,1248,1246,1241,1240,1238,1237,1232,1226,1223,1217,1214,1211,1207,1205,1201,1198,1195,1192,1187,1186,1183,1182,1178,1176,1173,1172,1171,1168,1166,1164,1160,1153,1148,1143,1138,1130,1124,1122,1120,1119,1117,1116,1115,1112,1110,1109,1107,1106,1105,1105,1104,1103,1102,1101,1099,1097,1092,1086,1082,1077,1070,1066,1059,1053,1050,1044,1042,1041,1040,1039,1032,1026,1021,1017,1014,1011,1008,1005,1001,996,995,993,991,990,989,985,984,983,982,981,980,978,977,975,969,967,966,965,964,962,961,959,958,957,958,959,960,960,961,961,962,962,963,963,962,962,961,960,960,960,960,958,957,957,956,956,955,954,953,953,953,953,954,954,954,953,953,953,952,952,952,952,951,951,950,949,948,948,947,947,946,946,947,946,679